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Messages and Communications System".— 



In the Claims 



Please cancel claims 1-41 and replace with the following. 




A method of establishing wireless communications between 
an interrogator and individual ones of multiple wireless identification 
devices, the wireless identification devices having respective identification 
numbers and being addressable by specifying identification numbers with 
any one of multiple possible degrees of precision, the method comprising 
utilizing a tree search in an arbitration scheme to determine a degree 
of precision necessary to establish one-on-one communications between 
the interrogator and individual ones of the multiple wireless identification <§ 
devices, a search tree being defined for the tree search method, the tree 
having multiple levels respectively representing subgroups of the multiple f 
wireless identification devices,.the method further comprising starting the 
tree search at ^selectable level of the search tree. 
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A method in accordance with claim ^ and further 
comprising determining the maximum possible number of wireless 
identification devices that could communicate with the interrogator, and 
selecting a level of the search tree based on the determined maximum 
possible number of wireless identification devices that could communicate 
with the interrogator. 



3 

JAl A method in accordance with claim and further 

comprising starting the tree search at a level determined by taking the 
base two logarithm of the determined maximum possible number, wherein 
the level of the tree containing all subgroups is considered level zero, 
and lower levels are numbered consecutively. 

Y ^ 

A method in accordance with claim j^Sr* and further 
comprising starting the tree search at a level determined by taking the 
base two logarithm of the determined maximum possible number, wherein 
the level of the tree containing all subgroups is considered level zero, 
and lower levels are numbered consecutively, and wherein the maximum 
number of devices in a subgroup in one level is half of the maximum 
number of devices in the next higher level. 
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A method in accordance with claim and further 

comprising starting the tree search at a level determined by taking the 
base two logarithm of the power of two nearest the determined 
maximum possible number, wherein the level of the tree containing all 
subgroups is considered level zero, and lower levels are numbered 
consecutively, and wherein the maximum number of devices in a 
subgroup in one level is half of the maximum number of devices in the 
next higher level. 



A method in accordance with claim i^wherein the wireless 
identification device comprises an integrated circuit including a r receiver, 
a modulator, and a microprocessor in communication with the receiver 
and modulator. 
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A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices, the 
method comprising: 

establishing for respective devices unique identification numbers 
respectively having a first predetermined number of bits; 

establishing a second predetermined number of bits to be used for 
random values; i 1 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected 

by the other devices; ! 

I 

determining the maximum: number of devices potentially capable : of 

responding to the interrogator; j 

\ 

i 
\ 

transmitting a command from the interrogator requesting devices 
having random values within a specified group of random values to 

i 

respond, by using a subset of the second predetermined number of bits, 
the specified group being chosen in response to the determined maximum 
number; 

receiving the command at multiple devices, devices receiving the 
command respectively determining if the random value chosen by the 
device falls within the specified group and, if so, sending a reply to the 
interrogator; and 



v 
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determining using the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group. 



t 

>9. A method of addressing messages from an interrogator to a 

selected one or more of a number of communications devices in 

7 

accordance with claim j$> wherein sending a reply to the interrogator 
comprises transmitting the unique identification number of the device 
sending the reply. 



A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 48 wherein sending a reply to the interrogator 
comprises transmitting the random value of the device sending the reply. 



/o 

£H A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim 48 wherein sending a reply to Ithe interrogator 



comprises transmitting both the random value of the device sending the 
reply and the unique identification number of the device sending the 
reply. 
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A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 



collision from a device, the interrogator sends a command individually 
addressed to that device. 



selected one or more of a number of communications devices, the 
method comprising: 

causing the devices to select random values for use as arbitration 
numbers, wherein respective devices choose random values independently 
of random values selected by the other devices, the devices being 
addressable by specifying arbitration numbers with any one of multiple 
possible degrees of precision; 

transmitting a command from the interrogator requesting devices 
having random values within a specified group of a plurality of possible 
groups of random values to respond, the specified group being less than 
the entire set of random values, the plurality of possible groups being 
organized in a binary tree defined by a plurality of nodes at respective 
levels, wherein the size of groups of random values decrease in size by 
half with each node descended, wherein the specified group is below a 
node on the tree selected based on the maximum number of devices 
capable of communicating with the interrogator; 





A method of addressing messages from an interrogator to a 
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receiving the command at multiple devices, devices receiving the 
command respectively determining if the random value chosen by the 
device falls within the specified group and, if so, sending a reply to the 
interrogator; and, if not, not sending a reply; and 

determining using the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group by descending in the tree. 



/3 

<54? A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim and further including establishing a 

predetermined number of bits to be used for the random values. 

H 

A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim J4^wherein the predetermined number of bits to 
be used for the random values comprises an integer multiple of eight. 



/5 

Jj&f A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim wherein devices sending a reply to the 
interrogator do so within a randomly selected time slot of a number of 
slots. 
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j2ff. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices, the method 
comprising: 

establishing for respective devices a predetermined number of bits 
to be used for random values, the predetermined number being a 
multiple of sixteen; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected 
by the other devices; 

transmitting a command from the interrogator requesting devices 
having random values within a specified group of a plurality 1 of possible 
groups of random values to respond, the specified group being equal to 
or less than the entire set of random values, the plurality of possible 
groups being organized in a binary tree defined by a plurality of nodes 
at respective levels, wherein the maximum size of groups of random 
values decrease in size by half with each node descended, wherein the 
specified group is below a node on a level of the tree selected based 
on the maximum number of devices known to be capable of 
communicating with the interrogator; 

receiving the command at multiple devices, devices receiving the 
command respectively determining if the random value chosen by the 
device falls within the specified group and, only if so, sending a reply 
to the interrogator, wherein sending a reply to the interrogator comprises 
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transmitting both the random value of the device sending the reply and 
the unique identification number of the device sending the reply; 

using the interrogator to determine if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group using a level of the tree different from the level used in the 
interrogator transmitting, the interrogator transmitting a command 
requesting devices having random values within the new specified group 
of random values to respond; and 

if a reply without collision is received from a device, the 
interrogator subsequently sending a command individually addressed to 
rithat* device. 

/r 

< A method of addressing messages from an interrogator to a 

selected one or more of a number of RFID devices in accordance with 
claim JiT* and further comprising determining the maximum - possible 
number of wireless identification devices that could communicate with the 
interrogator. 
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A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim pflf wherein selecting the level of the tree comprises taking the 
base two logarithm of the determined maximum possible number, wherein 
a level of the tree containing all subgroups is considered level zero, and 
lower levels are numbered consecutively. 



A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim 1 §7 wherein selecting the level of the tree comprises taking the 
base two logarithm of the determined maximum possible number, wherein 
a level of the tree containing all subgroups is considered level zero, and 
lower levels are numbered consecutively, and wherein the maximum 
number of devices in a subgroup in one level is half of the maximum 
number of devices in the next higher level. 
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A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim pff wherein selecting the level of the tree comprises taking the 
base two logarithm of the power of two nearest the determined 
maximum possible number, wherein the level of the tree containing all 
subgroups is considered level zero, and lower levels are numbered 
consecutively, and wherein the maximum number of devices in a 
subgroup in one level is half of the maximum number of devices in the 
next higher level. 



A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim Jin wherein the wireless identification device comprises an 
integrated circuit including a receiver, a modulator, and a microprocessor 
in communication with the receiver and modulator. 



637 A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 

'J 

claim Jn and further comprising, after the interrogator transmits a 
command requesting devices having random values within the new 
specified group of random values to respond, determining, using devices 
receiving the command, if their chosen random values fall within the new 
smaller specified group and, if so, sending a reply to the interrogator. 
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A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim and further comprising, after the interrogator transmits a 
command requesting devices having random values within the new 
specified group of random values to respond, determining if a collision 
occurred between devices that sent a reply and, if so, creating a new 
specified group and repeating the transmitting of the command*, requesting 
devices having random values within a specified group of random values 
to respond using different specified groups until all of the devices within 
communications range are identified. 

v p%f A communications system comprising an interrogator, and a 
plurality of wireless identification devices configured to communicate with 
the interrogator in a wireless fashion, the wireless identification devices 
having respective identification numbers, the interrogator being configured 

r 

J 

to employ a tree searcluto determine the identification numbers of the 
different wireless identification devices with sufficient precision so as to 
be able to establish one-on-one communications between the interrogator 
and individual ones of the multiple wireless identification devices, wherein 
the interrogator is configured to start the tree search at ^selectable 
level of the search tree. 
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£6. A communications system in accordance with claim 65 
wherein the tree search is a binary tree search. 



$n. A communications system in accordance with claim fyo 
wherein the wireless identification device comprises an integrated circuit 
including a receiver, a modulator, and a microprocessor in communication 
with the receiver and modulator. 




A system comprising: 



interrogator; 



a number of communications devices capable of wireless 
communications with the interrogator; ! 

means for establishing a \predetermined number of bits to be used 
as random numbers, and for causing respective devices to select random 
numbers respectively having the predetermined number of bits; 

means for inputting a predetermined number indicative of the 
maximum number of devices possibly\capable of communicating with the 
receiver; 

means for causing the interrogator to transmit a command 
requesting devices having random values within a specified group of 
random values to respond, the specified g\oup being chosen in response 
to the predetermined number; 
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means for causing devices receiving the command to determine if 
their chosen random values ^fall within the specified group and, if so, 
send a reply to the interrogator; and 

means for causing the interrogator to determine if a collision 
occurred between devices that sent a reply and, if so, create a new, 
smaller, specified group. \ 

£f9. A system in accordance with claim £o wherein sending a 
reply to the interrogator comprises transmitting the random value of the 
device sending the reply. 

A system in accordance with claim j&6 wherein the 
interrogator further includes means for, after receiving a reply without 
collision from a device, sending a command individually addressed to that 
device. 



MI40\301\M01.wpd 



15 



PAT-US\AM-00 





IP, 

p\. A system comprising: 

an interrogator configured to communicate to a selected one or 
more of a number of communications devices; 
a plurality of communications devices; 

the devices being configured to select random values, wherein 
respective devices choose random values independently of random values 
selected by the other devices, different sized groups of devices being 
addressable by specifying random values with differing levels of precision; 

the interrogator being configured to transmit a command requesting 
devices having random values within a specified group of a plurality of 
possible groups of random values to respond, the specified group being 
less than the entire set of random values, the plurality of possible 
groups being organized in a binary tree defined by a plurality of nodes 
at respective levels, wherein the size of groups of random values 
decrease in size by half with each node descended, wherein the specified 
group is below a node on the tree selected based on a predetermined 
maximum number of devices capable of communicating with the 
interrogator; 

devices receiving the command being configured to respectively 
determine if their chosen random values fall within the specified group 
and, if so, send a reply to the interrogator; and, if not, not send a 
reply; and 
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the interrogator being configured to determine if a collision 
occurred between devices that sent a reply and, if so, create a new, 
smaller, specified group by descending in the tree. 



3 i S o 

yi. A system in accordance with claim J7l wherein the random 
values respectively have a predetermined number of bits. 



3 b 23 

A system in accordance with claim Ti^wherein respective 
devices are configured to store unique identification numbers of a 
predetermined number of bits. 



J3 30 

2^ A system in accordance with claim p\ wherein respective 

devices are configured to store unique identification numbers of sixteen 
bits. 
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A system comprising: 



an interrogator configured to communicate to a selected one or 
more of a number of RFID devices; 

a plurality of RFID devices, respective devices being configured to 
store unique identification \ numbers respectively having a first 
predetermined number of bits, respective devices being further configured 
to store a second predetermined\number of bits to be used for random 
values, respective devices being \ configured to select random values 
independently of random values selected by the other devices; 

the interrogator being configured to transmit an identify command 
requesting a response from devicea having random values within a 
specified group of a plurality of possible groups or random values, the 
specified group being less than or equal to the entire set of random 
values, the plurality of possible groups b&ing organized in a binary tree 
defined by a plurality of nodes at respective levels, wherein the maximum 
size of groups of random values decrease in\size by half with each node 
descended, wherein the specified group is beiow a node on a level of 
the tree selected based on a predetermined number based on the 
maximum number of devices known to be capably of communicating with 
the interrogator; 

devices receiving the command respectively \being configured to 
determine if their chosen random values fall within tlie specified group 
and, only if so, send a reply to the interrogator, wherein sending a reply 
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to the interrogator comprises transmitting both the random value of the 
device sending the reply and th\ unique identification number of the 
device sending the reply; 

the interrogator being configured to determine if a collision 
occurred between devices that sent \a reply and, if so, create a new, 
smaller, specified group using a level ©f the tree different from the level 
used in previously transmitting an identify command, the interrogator 
transmitting an identify command requesting devices having random values 

Ir 1 

within the new specified group of random values to respond; and 

the interrogator being configured ta send a command individually 
addressed to a device after communicating with a device without a 
collision. 



JtfT A system in accordance with claim wherein the 

interrogator is configured to input and store the predetermined number. 

pn. A system in accordance with claim <o wherein the devices 
are configured to respectively determine if their chosen random values 
fall within a specified group and, if so, send a reply, upon receiving 
respective identify commands. 
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7#T A system in accordance with claim Jtf* wherein the 
interrogator is configured to determine if a collision occurred between 
devices that sent a reply in response to respective identify commands 
and, if so, create further new specified groups and repeat the 
transmitting of the identify command requesting devices having random 
values within a specified group of random values to respond using 
different specified groups until all responding devices are identified.— 
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